Tên ông được đặt cho một trường học ở Khu 9 (Nam Bộ) trong những năm kháng chiến chống Pháp (1946 - 1954). Trường Nguyễn Văn Tố rất nổi tiếng vì đã có công đào tạo nhiều nhân tài cho đất nước. Nhiều cán bộ lãnh đạo Nhà nước Việt Nam hiện nay có xuất thân từ trường này.

Ngày nay còn có nhiều ngôi trường mang tên ông tại Hà Nội, Thành phố Hồ Chí Minh, Nghệ An...

Tên ông được dùng để đặt tên đường ở nhiều nơi tại Việt Nam như: quận Hoàn Kiếm (Hà Nội), quận Tân Phú (Thành phố Hồ Chí Minh), quận Hải Châu (Đà Nẵng), Tp Hải Dương (Hải Dương), Tp Nam Định (Nam Định), Tp Vinh (Nghệ An), Tp Tam Kỳ (Quảng Nam), Tp Phan Rang - Tháp Chàm (Ninh Thuận), Tp Phan Thiết (Bình Thuận), Tp Rạch Giá (Kiên Giang)